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T-Mobile Deutschland GmbH 

Verfahren zur Obertragung von zusatzllchen Daten innerhalb einer 
VideodatenUbertragung 

Die Erfindung betrifft ein Verfahren zur Obertagung von zusatzlichen Daten innerhalb 
einer Videodatenubertragung nach dem Oberbegriff des Patentanspruchs 1 . 

Um Videodateien uber einen Kommunil<ationskanal fliisslg Qbertragen zu konnen, 
sind hohe Obertragungsbandbreiten notwendig. Insbesondere bei 
IVIobilkommunikationsnetzen stehen jedoch nur begrenzte Bandbreiten zur 
Verfugung, Bei der Obertragung und Echtzeitwiedergabe eines Videos, z.B. auf dem 
Display eines i\/lobilfunkendgerats oder mobilen Computers, macht sich eine niedrige 
Bandbreite insbesondere bei schnellen Szenenwechsein bernerkbar, indem die 
Szenen nicht mehr f lussig wiedergegeben werden konnen. 

Nach der heutigen Stand der Technik werden Videosignale in einer schnellen 
Abfolge von Einzelbildern aufgezelchnet und wiedergegeben. Beim Femsehen (z.B. 
PAL-Norm) sind dies 25 Bilder pro Sekunde bzw. 50 Halbbilder. Bei digitalen 
Aufnahmen konnen das bis zu 30 Bilder pro Sekunde seln. Bei der Obertragung wird 
jedes Bild in Zeilen zerlegt und sequenziell an einen Empfanger Qbertragen und dort 
wieder zu einem Bild zusannmengesetzt. 

Bekannte Komprimierungsmethoden basieren im wesentlichen auf. einer 
Reduzierung der Auflosung und der Verringerung der Anzahl der (zu speichemden 
Oder zu uberlragenden) Bilder pro Sekunde. Bei der digitalen Kompression werden 
im wesentlichen die Differenzbilder, d.h. nur die sich unterscheidenden 
Bildinformationen zwischen aufeinanderfolgenden Bildern, anstelle von kompletten 
Bildern Qbertragen. 
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Der neueste Standard fur Videokodierung ist MPEG4. 

Auch bei MPEG4 muss bei einem Szenenwechsel zunachst ein komplettes neues 
Bild ubertragen werden, von dem ausgehend dann wieder Differenzbilder ubertragen 
werden konnen. Steht nur eine geringe Bandbreite zur Verfugung, so benotigt man 
fur die Ubertragung des kompletten Bildes in aller Regal eine gewisse Zeit. Bei 
niedrigen Obertragungsraten kann diese Zeit im Bereich bis zu einigen Sekunden 
llegen. Damit in diesem Zeltraum ein fur das menschliche Auge ununterbrochener 
BiidUbergang entsteht, wird das zuletzt ubertragene Bild solange angezeigt, bis das 
neue Bild vollkommen ubertragen wurde. Der Betrachter empfindet dieses als kurzes 
Aniialten des Videos, sogenanntes Ruckein, so als ob er an dem Videorekorder die 
Standbildfunktion benutzt. 

Um Z.B. bei Videokonferenzsystemen mehrere Szenenbilder gleichzeitig oickfrei 
anzeigen zu kdnnen, werden nach Mdglichkeit jeweils eigene Obertragungskanale 
fur jede Szene geoffnet. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ubertragung von 
zusatzlichen Daten innerhalb einer Videodatenubertragung anzugeben, das 
insbesondere eine fliissige Videoubertragung auch bei geringen 
Ubertragungsbandbreiten ermoglicht. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
gelost. 

Als Grundlage fur das erfindungsgemaBe Verfahren gilt das Verfahren zur 
Komprimierung und Dekomprimlerung von Videodaten mittels priorisierter 
PIxelubertragung, das in derdeutschen Patentanmeldung DE 101 13 880.6 
(entspricht PCT/DE02/00987) beschrieben ist und dessen Offenbarung vollinhaltlich 
in die Offenbarung der vorliegenden Erfindung aufgenommen werden soli. 
Bei diesem Verfahren erfolgt vorzugsweise eine paralleie Verarbeitung der 
Videoinformationen im Videoaufnahmechip. Die paralleie Verarbeitung dient dem 




Zweck, zunachst die wichtigsten Pixel zu ermittein und diese entsprechend einer 
Priorisierung in ein Prioritatenarray abzulegen. Dieses Array enthalt zu jedem 
Zeitpunkt, die nach der Priorisierung sortlerten Pixelwerte. Entsprechend der 
Priorisierung werden diese Pixel, und die fur die Berechnung der Priorisierung 
benutzten Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel bekommt eine 
hohe Prlorltat, wenn die Unterschiede zu seinen benachbarten Pixel sehr groB 
sind. Die Pixel werden in Pixelgruppen ubertragen, deren Position in einem 
Bildarray durch Positionswerte bestimmt ist. 

Zur Rekonstruktion des Videobilds werden die jeweils aktuellen Pixelwerte auf 
dem Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon ubertragenden Pixel berechnet. Entsprechend der Rechenleistung, der 
Ubertragungsbandbreite und der GroBe des Displays konnen unterschiedliche 
Verfahren zur Berechnung der noch nicht Qbertragenen Pixel eingesetzt werden. 
Steht eine sehr groBe Bandbreite zur Verfugung kann eine einfache llneare 
Interpolation durchgefuhrt werden. Steht nur eine sehr klelne Bandbreite zur 
VerfOgung, kann dies bei der Ubertragung der priorisierten Pixel berucksichtlgt 
werden. 

ErfindungsgemaB werden bei der Obertragung der zusatzlichen Daten 
Positionswerte verwendet, die nicht in den eigentlichen Videodaten vorkommen 
sondern einem Offset-Bereich des Bildarrays zugeordnet sind. 

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhangigen Patentanspruchen angegeben. 

Jede Pixelgruppe wird mit einem Positionswert ubertragen, der die Position der 
Pixelgruppe in jedem Bild kennzeichnet. Jedes Bild besteht aus einem Bildarray von 
Bildpunkten, das durch die Werte Hohe h x Breite h, jeweils angegeben in 
Bildpunkten (Pixel), definiert ist. 

Ausgehend von dem in der Patentanmeldung DE 101 13 880.6 beschriebenen, 
einfachen Beispiel ergeben sich bei einer Bildhohe h von beispielsweise 21 und einer 
Bildbreite b von 20 Bildpunkten Positionswerte der Pixelgruppen zwischen 0... 419. 
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Eine neue Bildszene wurde beim Positionswert 420 beginnen und bei 839 enden, 
usw. 

ErfindungsgemaB beginnt die Ubertragung eines neuen Bildes nicht beim 
Positionswert 420, sondem es wird nun mit Offsets gearbeitet, so dass es moglich 
wird, schon im Vorfeld z.B. Informationen aus anderen Szenen zu ubertragen. Dabei 
muss der Offset mindestens den Wert Hohe x Breite eines Bildes betragen. iVlit 
einem Offset dessen GroBe = n x Breite b x Hohe h ist, konnen Infomiatlonen aus 
verscfiiedenen Szenen im Voraus ubertragen werden. Das Umschalten zu einer 
Szene mit einem bestimmten Offset kann durcli Obertragung eines Positionswerts 
erfolgen, der im Wertebereioli des Offsets liegt und somit in keiner der Szenen 
yorkommt bzw. vorkommen kann. Das prinzipielle Verfaliren soil an einem einfachen 
Beispiel verdeutlicht werden, 

Beispiel: 

Bildbreite b: 20 Bildpunkte (Pixel) 
Blldhdhe li: 21 Bildpunkte 

IVIinimaler Offset = Bildbreite b x Bildhohe li = 20 x 21 = 420 

Damit wurde sich ein minimaler Offset von 420 ergeben. Um eine optimale 
Performance zu ertialten, ist es ratsam, dem maximalen Offset einen Wert von 2" zu 
geben, wobei n eine naturliclie Zahl ist In diesem Fall wurde sich n = 9 anbieten, da 
sich hieraus 2® = 51 2 ergibt. 

Die Positionswerte zwisclien 420 und zum Beispiel 512 konnen nun fur die 
Ubertragung von zusatzliclien Informationen, d,h. fiir eine Inline-Signalisierung 
verwendet werden. Mittels der Inlinesignalisierung konnen zum Beispiel die 
Zeitpunkte von Szenenwechsein ubertragen werden. 
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In dem oben beschriebenen Beispiel konnen den Positionswerten unterschiedliche 
Szenen eindeutig zugewiesen werden. Dieses Verfahren kann auch dazu benutzt 
werden, mehrere Szenen parallel zu ubertragen, wie es zum Beispiel be! 
Videokonferenzsystemen hilfrelch ist, um z.B. mehrer Kamerabilder gleichzeitig 
darzustellen, z.B. Kamera 1= Obersichtskamera inn Konferenzraum, Kannera 2 = 
Kamera auf aktuellen Sprecher, Kamera 3 = Dokumentenkanriera, etc. 



Beispiel 



Szenenbereich 


Szene 


Videobereich 


Inlinesignalisierungsbereich 
(Offsetbereich) 


0...512 


1 


0...419 


420...512 


513...1024 


2 


513...932 


933... 1024 


1025...1536 


3 


1025...1444 


1445...1536 



Die Vorteile gegenuber dem Stand der Technik aufgrund der priorisierenden 
PixelQbertragung entsprechen zunachst den in der Patentanmeldung DE 101 13 
880.6 beschriebenen Vorteilen, die unter anderem darin bestehen, dass eine 
adaptive Kompresslon der Videobilddaten an die vorhandene 
Obertragungsbandbreite und die Bildauflosung des venwendeten Endgerats moglich 
wird. 

Bin im voraus ubertragender Szenenwechsel eriaubt es, insbesondere bei niedrigen 
Bandbreiten, die neue Szene ohne eine merkliche Verzogerung anzuzeigen. 

Durch die Inilnesignaiisierung entsteht weniger Overliead als dass fur mehrere 
Kameras (z.B. Videokonferenzsystem) einzelne Ubertragungskanale geoffnet 
werden miissen. 

Durch die Inilnesignaiisierung ist auch zu jedem Zeitpunkt eine Synchronisation 
zwischen den Videodaten und den zusStzlichen Daten gewahrleistet. 
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Patentanspruche 

1 . Verfahren zur Obertagung von zusatzlichen Daten innerhalb einer 
Videodatenubertragung zwischen einem Sender und einem Empfanger nach 
dem Verfahren der priorisierten PixelQbertragung, wobei die Videodaten aus 
einzelnen Pixelgruppen bestehen, und jede Pixelgruppe einen Positionswert 
innerhalb eines Bildarrays und mindestens einen Pixelwert aufweist, wobei die 
minimale GroBe des Bildarrays durch die Hohe h und Breite b eines Videobildes, 
angegeben in Bildpunkten, definiert ist, 

dadurch gekennzeichnet, 

dass bei der Obertragung der zusatzlichen Daten Positionswerte verwendet 
werden, die nicht in den eigentlichen Videodaten vorl<ommen sondern einem 
Offset-Bereich des Bildarrays zugeordnet sind. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass der Offsetbereich bei 
einem Positionswert h x b beginnt. 

3. Verfahren nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, dass 
der Offsetbereich bei einem Positionswert 2" >= h x b endeti wobei n eine 
naturliche Zahl ist. 

4. Verfahren nach einem der AnsprQche 1 bis 3, dadurch gekennzeichnet, dass die 
Videodaten mit Positionswerten von < h x b und die zusatzlichen Daten mit 
Positionswerten von >= h x b ubertragen werden. 

5. Verfahren nach einem der AnsprQche 1 bis 4, dadurch gekennzeichnet, dass 
anhand der zusatzlichen Daten im voraus Videodaten aus anderen Szenen 
ubertragen werden. 
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6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass 
anhand der zusatzlichen Daten Szenenwechelzeitpunkte ubertragen warden. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass die 
zusatzlichen Daten in Form von Pixelgruppen ubertragen werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
den Pixelgmppen in Abhangigkeit von ihrer inhaitlichen, zeitlichen oder 
gerateabhSngigen Relevanz Prioritaten zugeordnet werden. 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch gekennzeichnet, dass die 
Pixelgruppen in absteigender Reihenfolge ihrer Prioritat ubertragen werden. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, dass die 
zusatzlichen Daten im Empfanger anhand ihrer Positionswerte erkannt werden. 

11. Verfahren nach einem der Anspruche 1 bis 10, dadurch gekennzeichnet, dass 
die Szenen beim Empfanger anhand der ihnen zugeordneten Positionswerte 
identifiziert werden. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ubertagung von zusatzlichen Daten innerhalb 
einer Videodatenubertragung zwischen einem Sender und einem Empfanger nach 
dem Verfahren der priorisierten Pixelubertragung, wobei die Videodaten aus 
einzelnen Pixelgruppen bestehen, und jede Pixelgruppe einen Positionswert 
innerhalb eines Bildarrays und mindestens einen Pixelwerl aufweist, wobei die 
minimale GroSe des Bildarrays durch die Hohe h und Breite b eines Videoblides, 
angegeben in Bildpunkten, definiert ist. Die Erfindung zeichnet sich dadurch aus, 
dass bei der Ubertragung der zusatzlichen Daten Positionswerte venwendet werden, 
die nicht in den eigentlichen Videodaten vorkommen sondern einem Offset-Bereich 
des Bildarrays zugeordnet sind. 



